Algebraic graph theory

Results: 826



#Item
371Network analysis / Graph theory / Algebraic graph theory / Centrality / Gasp / Yawn / Verb / Sneer / Ethology / Mathematics / Networks / Network theory

ON AN EMOTIONAL NODE: MODELING SENTIMENT IN GRAPHS OF ACTION VERBS Michael Kai Petersen, Lars Kai Hansen Cognitive Systems, DTU Informatics, Technical University of Denmark Building 321, DK-2800 Kgs.Lyngby, Denmark {mkp,

Add to Reading List

Source URL: milab.imm.dtu.dk

Language: English - Date: 2012-07-19 19:01:44
372Algebraic graph theory / Network theory / Graph connectivity / Centrality / Network analysis / Laplacian matrix / Resistance distance / Semantic similarity / Spectral graph theory / Graph theory / Mathematics / Theoretical computer science

Affinity Measures based on the Graph Laplacian Delip Rao Dept. of Computer Science Johns Hopkins University [removed]

Add to Reading List

Source URL: www.aclweb.org

Language: English - Date: 2010-06-15 08:49:45
373Combinatorics / Theoretical computer science / Graph coloring / Algebraic graph theory / Graph theory / Mathematics / Graph

Microsoft PowerPoint - criticality [Compatibility Mode]

Add to Reading List

Source URL: iacoma.cs.uiuc.edu

Language: English - Date: 2010-12-23 23:52:09
374Algebraic graph theory / Graph / Adjacency matrix / Connectivity / Regular graph / Degree / Eigenvalues and eigenvectors / Directed graph / Centrality / Graph theory / Mathematics / Algebra

STAT 538 Homework 6 Out March 6, 2015 Due Thursday, March 12, 2015 c Marina Meil˘a

Add to Reading List

Source URL: www.stat.washington.edu

Language: English - Date: 2015-03-11 16:25:56
375Graph / Vertex / Adjacency matrix / Graph automorphism / Neighbourhood / Graph theory / Mathematics / Algebraic graph theory

nauty and Traces User’s Guide (Version 2.5) Brendan D. McKay∗ Adolfo Piperno Research School of Computer Science

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2013-01-19 10:05:25
376Algebraic graph theory / Clustering coefficient / Weighted network / Modularity / Graph / Adjacency matrix / Correlation clustering / Betweenness centrality / Graph theory / Mathematics / Network theory

PHYSICAL REVIEW E 75, 027105 !2007" Generalizations of the clustering coefficient to weighted complex networks 1 Jari Saramäki,1,* Mikko Kivelä,1 Jukka-Pekka Onnela,1,2 Kimmo Kaski,1 and János Kertész1,3

Add to Reading List

Source URL: www.hks.harvard.edu

Language: English - Date: 2008-11-05 13:13:26
377Algebraic topology / Abstract algebra / Homotopy / Fundamental group / Motion planning / Search algorithm / Holonomic / Path / Robotic mapping / Topology / Homotopy theory / Mathematics

Planning Under Topological Constraints Using Beam-Graphs Venkatraman Narayanan† , Paul Vernaza† , Maxim Likhachev† , and Steven M. LaValle‡ Abstract— We present a framework based on graph search for navigation

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2013-07-11 14:59:39
378Robot control / Network theory / Motion planning / Visibility graph / Shortest path problem / Bitangent / Decomposition method / Cylindrical algebraic decomposition / Induced path / Mathematics / Graph theory / Theoretical computer science

Chapter 6 Combinatorial Motion Planning Steven M. LaValle University of Illinois

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2012-04-20 17:07:06
379Metric geometry / Algebraic topology / Homotopy theory / General topology / Motion planning / Pareto efficiency / Covering space / Fundamental group / Mathematical optimization / Topology / Mathematics / Geometry

NONPOSITIVE CURVATURE AND PARETO-OPTIMAL COORDINATION OF ROBOTS∗ ROBERT GHRIST† AND STEVEN M. LAVALLE‡ Abstract. Given a collection of robots sharing a common environment, assume that each possesses a graph (a 1-d

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2006-02-01 12:22:02
380Ramanujan graph / Expander graph / Adjacency matrix / Graph / Random graph / Expander walk sampling / Zig-zag product / Graph theory / Mathematics / Algebraic graph theory

Ramanujan Graphs of Every Degree Adam Marcus (Crisply, Yale) Daniel Spielman (Yale) Nikhil Srivastava (MSR India) Expander Graphs

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2014-05-27 10:35:35
UPDATE